Majority Logic Decoding for Certain Schubert Codes Using Lines in Schubert Varieties

نویسندگان

چکیده

In this article, we consider Schubert codes, linear codes associated to varieties, and discuss minimum weight codewords for dual codes. The notion of lines in varieties is looked closely at, it has been proved that the supports lie on any three points a line variety correspond support some parity check code. We use these construct orthogonal checks certain them majority logic decoding. special cases, can correct approximately up $\lfloor (d-1)/2\rfloor$ many errors where $d$ distance

برای دانلود رایگان متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Linear codes from Schubert Varieties

A family of linear \Algebraic{Geometric" codes is constructed from line bundles on Schubert varieties and analyzed using techniques from Representation Theory. AMS(MOS) 1991 Subject Classi cation (Primary) 94B27 (Secondary) 14M99, 20G10. Research partially supported by the US Air Force O ce of Scienti c Research. Research partially supported by the Isaac Newton Institute for Mathematical Scienc...

متن کامل

Generic singularities of certain Schubert varieties

Let G be a connected semisimple algebraic group, B a Borel subgroup, T a maximal torus in B with Weyl group W , and Q a subgroup containing B. For w ∈ W , let XwQ denote the Schubert variety BwQ/Q. For y ∈ W such that XyQ ⊆ XwQ, one knows that ByQ/Q admits a T -stable transversal in XwQ, which we denote by NyQ,wQ. We prove that, under certain hypotheses, NyQ,wQ is isomorphic to the orbit closur...

متن کامل

Schubert varieties, linear codes and enumerative combinatorics

We consider linear error correcting codes associated to higher-dimensional projective varieties defined over a finite field. The problem of determining the basic parameters of such codes often leads to some interesting and difficult questions in combinatorics and algebraic geometry. This is illustrated by codes associated to Schubert varieties in Grassmannians, called Schubert codes, which have...

متن کامل

Frobenius Splitting for Schubert Varieties

This thesis presents an expository account of the use of Frobenius splitting techniques in the study of Schubert varieties. After developing the basic theory of Frobenius splitting, we show that the Schubert and Bott-Samelson varieties are split and use this to derive geometric consequences in arbitrary characteristic. The main result highlighted is that Schubert varieties are normal, Cohen-Mac...

متن کامل

Multiplicities on Schubert Varieties

We calculate using Macaulay 2 the multiplicities of the most singular point on Schubert varieties on Gl(n)/B for n = 5, 6. The method of computation is described and tables of the results are included.

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

ژورنال

عنوان ژورنال: IEEE Transactions on Information Theory

سال: 2022

ISSN: ['0018-9448', '1557-9654']

DOI: https://doi.org/10.1109/tit.2021.3124549